given decomposition

См. также в других словарях:

• Decomposition method (constraint satisfaction) — In constraint satisfaction, a decomposition method translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a… …   Wikipedia

• Decomposition — For other uses, see Decomposition (disambiguation). A mummified rat. Stages of death Pallor mortis Algor mortis …   Wikipedia

• Decomposition of spectrum (functional analysis) — In mathematics, especially functional analysis, the spectrum of an operator generalizes the notion of eigenvalues. Given an operator, it is sometimes useful to break up the spectrum into various parts. This article discusses a few examples of… …   Wikipedia

• Cylindrical algebraic decomposition — Given a set of polynomials in Rn and a set S in Rn the Cylindrical algebraic decomposition algorithm finds a decomposition of S in to a number of cells such that for each cell each polynomial has constant sign. See also Quantifier elimination… …   Wikipedia

• Singular value decomposition — Visualization of the SVD of a 2 dimensional, real shearing matrix M. First, we see the unit disc in blue together with the two canonical unit vectors. We then see the action of M, which distorts the disk to an ellipse. The SVD decomposes M into… …   Wikipedia

• Polar decomposition — In mathematics, particularly in linear algebra and functional analysis, the polar decomposition of a matrix or linear operator is a factorization analogous to the polar form of a nonzero complex number z where r is the absolute value of z (a… …   Wikipedia

• Modular decomposition — In graph theory, the modular decomposition is a decomposition of an undirected graph into subsets of vertices called modules. A module is a generalization of a connected component of a graph. Unlike connected components, however, one module can… …   Wikipedia

• Tree decomposition — A graph with eight vertices, and a tree decomposition of it onto a tree with six nodes. Each graph edge connects two vertices that are listed together at some tree node, and each graph vertex is listed at the nodes of a contiguous subtree of the… …   Wikipedia

• LU decomposition — In linear algebra, LU decomposition (also called LU factorization) is a matrix decomposition which writes a matrix as the product of a lower triangular matrix and an upper triangular matrix. The product sometimes includes a permutation matrix as… …   Wikipedia

• Ricci decomposition — In semi Riemannian geometry, the Ricci decomposition is a way of breaking up the Riemann curvature tensor of a pseudo Riemannian manifold into pieces with useful individual algebraic properties. This decomposition is of fundamental importance in… …   Wikipedia

• Microbiology of decomposition — Decomposing pig showing signs of bloat and discoloration, a result of microbial proliferation within the body. Microbiology of decomposition is the study of all microorganisms (mainly bacteria and fungi) involved in the chemical and physical… …   Wikipedia